

// 2833. 距离原点最远的点
// https://leetcode.cn/problems/furthest-point-from-origin/description/
// 给你一个长度为 n 的字符串 moves ，该字符串仅由字符 'L'、'R' 和 '_' 组成。字符串表示你在一条原点为 0 的数轴上的若干次移动。

// 你的初始位置就在原点（0），第 i 次移动过程中，你可以根据对应字符选择移动方向：

// 如果 moves[i] = 'L' 或 moves[i] = '_' ，可以选择向左移动一个单位距离
// 如果 moves[i] = 'R' 或 moves[i] = '_' ，可以选择向右移动一个单位距离
// 移动 n 次之后，请你找出可以到达的距离原点 最远 的点，并返回 从原点到这一点的距离 。

 

// 示例 1：

// 输入：moves = "L_RL__R"
// 输出：3
// 解释：可以到达的距离原点 0 最远的点是 -3 ，移动的序列为 "LLRLLLR" 。
// 示例 2：

// 输入：moves = "_R__LL_"
// 输出：5
// 解释：可以到达的距离原点 0 最远的点是 -5 ，移动的序列为 "LRLLLLL" 。
// 示例 3：

// 输入：moves = "_______"
// 输出：7
// 解释：可以到达的距离原点 0 最远的点是 7 ，移动的序列为 "RRRRRRR" 。
 

// 提示：

// 1 <= moves.length == n <= 50
// moves 仅由字符 'L'、'R' 和 '_' 组成

class Solution {
public:
    int furthestDistanceFromOrigin(string moves) {
        int lcnt = 0;
        int rcnt = 0;
        int _cnt = 0;
        for(const auto& e : moves)
        {
            if(e == 'L') --lcnt;
            else if(e == 'R') ++rcnt;
            else ++_cnt;
        }

        return rcnt + lcnt >= 0 ? rcnt + lcnt + _cnt : _cnt - (rcnt + lcnt);
    }
};